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TITLE 

METHOD FOR PERFORMING DMA TRANSFERS WITH DYNAMIC DESCRIPTOR 

STRUCTURE 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to the field of direct memory 
access (DMA) , and more particularly to a method for 
performing DMA transfers through dynamic appending 
descriptors without interruptions. 

10 Description of the Related Art 

In digital computer systems, it is common to use direct 
memory access (DMA) to transfer data between a system memory 
attached to a main system bus and input/output (I/O) 
devices. The direction of data transfer can be from the I/O 

15 device to memory, or vice versa. A DMA controller is 
generally used to transfer blocks of data between an I/O 
device and consecutive locations in the system memory. In 
order to perform a block transfer, the DMA device needs a 
starting address for the transfer, and a count of the number 

20 of data items, which may be bytes, words, or other units of 
information which can be transmitted in parallel on the 
computer system bus . 

One simple method by which a DMA controller operates is 
where a host processor writes directly into the DMA 

25 controller using an I/O access with a special command. In 
this related art method, the host processor must 
continuously monitor the DMA start and end activities, 
leading to an inefficient use of processor time. 
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Sophisticated DMA controllers typically use a linked list of 
control blocks in a memory to chain a sequence of DMA 
operations together. The control blocks, each of which 
conveys data- transfer parameters between a host processor 
5 and DMA controller, are data structures created by the host 
processor and accessed by the DMA controller for effecting a 
particular DMA operation. Often, while the DMA controller 
is performing a data transfer specified by a particular 
control block, the host processor specifies additional data 

10 transfers by creating additional control blocks. When 
additional control blocks are created, it is desirable to 
append the new control blocks to the existing linked list of 
control blocks to allow the DMA controller to process all 
the control blocks in one uninterrupted sequence of data 

15 transfer operations . 

The appending of control block (s) to an existing linked 
list before completion of a corresponding DMA operation is 
referred to as dynamic chaining of DMA operations. The 
transfer of high-speed streaming data (such as multimedia 

20 data in storage and network technologies) requires frequent 
dynamic DMA chaining. The implementation of dynamic DMA 
chaining, however, suffers from poor performance as the DMA 
controller actually suspends operations during the chaining 
process in order to prevent race conditions. Such a 

25 condition refers to a situation where a control block can be 
inadvertently omitted from its intended position within a 
given sequence of data- transfer operations (and thereby 
missed during processing) due to the timing of at least two 
events . 
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In view of the above, there is a need for an efficient 
method of performing DMA transfers which overcomes the 
disadvantages of the related art. Specifically, it would be 
desirable to facilitate DMA operations without suspending a 
5 DMA controller or incurring race conditions, which also 
eliminates with the need for a host processor to 
continuously monitor and poll the DMA activities. 

SUMMARY OF THE INVENTION 

The present invention is generally directed to a method 

10 for performing DMA transfers with dynamic descriptor 
structure. According to one aspect of the invention, a new 
chain of descriptors is created where each descriptor 
includes an end-of-chain (EOC) entry set to a false value 
except a dummy descriptor at the end of the new chain having 

15 the EOC entry set to a true value. Apart from the dummy 
descriptor, each of the descriptors further comprises one or 
more parameters identifying data to be transferred and a 
link pointer specifying a next descriptor within the 
descriptor chain. The new descriptor chain can be appended 

20 to a previous descriptor chain, if any, by transferring the 
parameters and the link pointer of the first descriptor 
within the new descriptor chain to a dummy descriptor of the 
previous descriptor chain. Then the EOC entry of the dummy 
descriptor within the previous chain is changed from the 

25 true value to the false value. After that, the descriptor 
specified by a next address is fetched from the previous 
chain appended by the new one. The currently fetched 
descriptor is examined to determine whether its EOC entry is 
set to the false value. If so, the next address is updated 
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with the link pointer of the currently fetched descriptor. 
The data identified in the parameters of the currently 
fetched descriptor is also transferred. 

According to another aspect of the invention, a method 
5 for performing DMA transfers under control of a DMA 
controller and a processor is disclosed. The processor 
first creates a new chain of descriptors each including an 
end- of -chain (EOC) entry set to a false value except a dummy 
descriptor at the end of the new chain having the EOC entry 

10 set to a true value. Apart from the dummy descriptor, each 
of the descriptors further comprises one or more parameters 
identifying data to be transferred by the DMA controller and 
a link pointer specifying a next descriptor within the 
descriptor chain. The processor next causes a starting 

15 address to point to the first descriptor within the 
descriptor chain and then issues a start command. If the 
DMA controller is in an idle state, it will accept the start 
command and replace a next address with the starting 
address. After that, the descriptor specified by the next 

20 address is fetched from the descriptor chain. The currently 
fetched descriptor is examined to determine whether its EOC 
entry is set to the false value. If so, the next address is 
updated with the link pointer of the currently fetched 
descriptor. Also, the data identified in the parameters of 

25 the currently fetched descriptor is transferred by the DMA 
controller now. The steps of fetching through transferring 
are repeated until the EOC entry with the true value is 
detected in the determining step. 

According to yet another aspect of the invention, a 

30 processor first creates a new chain of descriptors each 



4 



Client ' s ref . : P5 3US 

Our ref,: 07 5 1 •~A3 01 59US/ f ii^al /M . F , Lin/S teve 

including an end-of-chain (EOC) entry set to a false value 
except a dummy descriptor at the end of the new chain having 
the EOC entry set to a true value. Each of the descriptors 
further comprises one or more parameters identifying data to 
5 be transferred by a DMA controller and a link pointer 
specifying a next descriptor within the descriptor chain. 
The processor next makes a next address pointed to the first 
descriptor within the descriptor chain and then issues a 
command. If the DMA controller is in an idle state, it will 

10 accept the issued command. The descriptor specified by the 
next address is then read from the descriptor chain and the 
data identified in the parameters of the currently read 
descriptor is transferred as well. After that, the 
currently read descriptor is examined to determine whether 

15 its EOC entry is set to the false value. If so, the next 
address is updated with the link pointer of the currently 
read descriptor. The steps of reading through updating are 
repeated until the EOC entry with the true value is detected 
in the determining step . 

2 0 DESCRIPTION OF THE DRAWINGS 

The present invention will be described by way of 
exemplary embodiments, but not limitations, illustrated in 
the accompanying drawings in which like references denote 
similar elements, and in which: 
25 FIG. 1 is a block diagram of an exemplary computer 

system in accordance with the invention; 

FIG-' 2 is a block diagram of a descriptor configured in 
accordance with an embodiment of the invention; 



5 



Client's ref.: P53US 

Our ref,: 07 5 1 - A3 01 59US / f ±na.l /M . F . Lin/ S teve 

FIG. 3A is a block diagram illustrating two chains of 
descriptors specifying data transfers to be performed by the 
DMA controller of FIG. 1 in accordance with an arrangement 
of the invention ; 
5 FIG. 3B is a block diagram illustrating two chains of 

descriptors specifying data transfers to be performed by the 
DMA controller of FIG. 1 in accordance with another 
arrangement of the invention; 

FIGS. 4A and 4B are flowcharts illustrating processor 
10 and DMA primary operations, respectively, in accordance with 
an embodiment of the invention; 

FIGS. 5A and 5B are flowcharts illustrating processor 
and DMA primary operations, respectively, in accordance with 
another embodiment of the invention; and 
15 FIGS. 6A and 6B are flowcharts illustrating processor 

and DMA primary operations, respectively, in accordance with 
yet another embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

With reference to the accompanying figures, exemplary 
20 embodiments of the invention will now be described. The 
exemplary embodiments are described primarily with reference 
to block diagrams and flowcharts. As to the flowcharts, 
each block within the flowcharts represents both a method 
step and an apparatus element for performing the method 
25 step. Herein, the apparatus element may be referred to as a 
means for, an element for, or a unit for performing the 
method step. Depending upon the implementation, the 

apparatus element, or portions thereof, may be configured in 
hardware, software, firmware or combinations thereof. As to 
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the block diagrams, it should appreciated that not all 
components necessary for a complete implementation of a 
practical system are illustrated or described in detail. 
Rather, only those components necessary for a thorough 
5 understanding of the invention are illustrated and 
described. Furthermore, components which are either 

conventional or may be readily designed and fabricated in 
accordance with the teachings provided herein are not 
described in detail . 

10 FIG. 1 illustrates a simplified computer system 100 

including a host processor 110 and a DMA controller 120 
which handles data transfers between a host memory 13 0 and 
an external memory 140. The DMA controller 120 processes 
data transfer operations specified by descriptor data 

15 structures created by the host processor 110 and stored in 
the host memory 13 0. The descriptors are created in chains 
with each individual descriptor including one or more 
parameters identifying data to be transferred and a link 
pointer specifying the memory address of a next descriptor 

20 within the chain. In addition, each descriptor bears an 
end~of -chain (EOC) entry which will be illustrated in detail 
below. The host processor 110 is capable of issuing two DMA 
related commands: start command and resume command, to 
notify the DMA controller 120 that a new descriptor chain to 

25 be processed has been created or appended. The DMA 
controller 120 should include a state machine 122 which 
responds to the two commands. Note that the start and 
resume commands in accordance with the invention are of a 
memoryless type. In this regard, the DMA controller 120 

30 does not need to deal with the two commands while receiving 
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them in a busy state such that the start or resume command 
is ignored and dropped at the time. Therefore, the two 
commands of the memoryless type are accepted only if the DMA 
controller 12 0 is in an idle or wait state. As shown in 
5 FIG. 1, the DMA controller 120 also has a next address 
register (NAR) 126 to hold the address of a next descriptor 
to be processed within a chain of descriptors. Optionally, 
a starting address register (SAR) 124 is implemented in the 
DMA controller 120 to store the address of the first 

10 descriptor within a chain of descriptors to be performed. 

FIG. 2 illustrates an exemplary descriptor in 
accordance with the invention. The exemplary descriptor 200 
comprises an EOC entry 210, a link pointer 230, and several 
data-transfer parameters 220. The EOC entry 210 is used to 

15 indicate whether the descriptor associated therewith is the 
last one within a chain of descriptors. If no additional 
descriptors are in the descriptor chain, the host processor 
110 sets the EOC entry 210 to a true value or other suitable 
default value so as to mark the end of the chain. 

20 Otherwise, the EOC entry 210 is set to a false value. The 
DMA controller 12 0 is capable of checking the EOC entry of 
each descriptor to see if it reaches the end of a descriptor 
chain. The link pointer 23 0 is provided to identify the 
next descriptor within a chain of descriptors. The link 

25 pointer 23 0 has no meaning when the related EOC entry is set 
to the true value. The parameters 220 may include, for 
example, the source address of a block of data to be 
transferred, the destination address to which the data is to 
be transferred, and the length of the data block to be 

30 transferred. 
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FIG. 3A illustrates a first chain of descriptors 300i, 
for example, with four descriptors identified by reference 
numerals 302i through 3024. As the exemplary descriptor 200 
of FIG, 2, the descriptors 302i-3023 are configured to 
5 include EOC entries 31O1-31O3, data- transfer parameters 320i- 
32O3 and link pointers 33O1-33O3, respectively. Each of the 
EOC entries 31O1-31O3 is set to the false value indicating 
that there are other descriptors in the chain 300i. In 
accordance with the invention, the last descriptor 3024 at 

10 the end of the chain 3 00i is called the dummy descriptor 
which contains an EOC entry 31O4 set to the true value. In 
FIG. 3A, an additional chain of descriptors 30O2, is shown 
with three descriptors 3024' , 3025, and 3026. Similarly, the 
descriptors 3024'-3025 have EOC entries 31O4' -31O5, 

15 parameters 32O4-32O5 and link pointers 3304-3305, 
respectively, while the dummy descriptor 3 026 at the end of 
the chain 30O2 includes an EOC entry 3106 set to the true 
value. When the host processor creates the additional 
descriptor chain, it is desirable to append the new 

20 descriptor chain to the previous descriptor chain so as to 
allow the DMA controller to process all the descriptors in 
one uninterrupted sequence of data transfers. To this end, 
the host processor transfers the parameters 32O4 and the 
link pointer 33O4 of the first descriptor 3024' within the 

25 new chain 30O2 to the dummy descriptor 3024 of the previous 
chain 3 00i. After that, the host processor must further 
change the EOC entry 31O4 of the dummy descriptor 3024 from 
the true value to the false value. Hence the dummy 
descriptor 3024 is turned into the ordinary one and the new 

30 descriptor chain 3OO2 is thereby appended to the previous 
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chain 3 00i. The appending operation is transparent to the 
DMA controller in accordance with the invention. In this 
case, the DMA controller will keep processing the previous 
chain 300i and also the new chain 30O2 without any state 
5 change provided that the descriptor 3 024 is not fetched 
prior to the update of the EOC entry 31O4. 

FIG. 3B illustrates an alternative configuration for 
descriptor chains. There is no dummy descriptor at the end 
of each descriptor chain. Instead, as shown in FIG. 3B, 

10 every chain of descriptors is ended with an ordinary 
descriptor having an EOC entry set to the true value . To 
append a new chain 3OO2 to a previous chain 3 0 0i, the host 
processor copies the address of the first descriptor 3024 
within the new chain 30O2 into the link pointer 33O3 of the 

15 last descriptor 3023 within the previous chain 3 00i. 
Further, the host processor changes the EOC entry 31O3 from 
the true value to the false value. As a result, the new 
descriptor chain 30O2 is appended to the previous chain 
30 Oi. The appending operation is transparent to the DMA 

20 controller in accordance with the invention. In the example 
of FIG. 3B, the DMA controller will keep processing the 
previous chain 300i and also the new chain 3QO2 without any 
state change provided that the descriptor 3023 is not 
fetched prior to the update of the EOC entry 31O3. 

25 Various methods by which the host processor 110 and the 

DMA controller 120 of FIG. 1 operate to facilitate DMA 
transfers will now be described with reference to FIGS. 4A- 
6B . FIGS. 4A, 5A and 6A represent method steps of the host 
processor 110 while FIGS. 4B, SB and 6B represent 

30 complementary method steps, respectively, of the DMA 
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controller 120. These steps may be performed in parallel as 
the host processor 110 and the DMA controller 120 are 
separate asynchronous devices. Reference to '*chain" or 
^'descriptor chain" in the following discussion refers to 
5 data structures stored in the host memory 130 containing one 
or more descriptors. The embodiments described in 

connection with FIGS. 4A-5B utilize a chain of descriptors 
ended with a dummy descriptor as illustrated in FIG. 3A. 
Alternatively, FIGS. 6A and 6B utilize a chain of 

10 descriptors without a dummy descriptor as illustrated in 
FIG. 3B. Moreover, the embodiment set forth in FIGS. 4A and 
4B is similar to those illustrated in FIGS. 5A-6B, with the 
notable exception that FIGS. 4A and 4B adopt the use of an 
optional SAR in the DMA controller 12 0 and apply both start 

15 and resume commands . 

FIG. 4A illustrates primary operational steps executed 
by the host processor 110 in accordance with a first 
embodiment of the invention. Initially, in step S401, the 
host processor 110 receives one or more blocks of data to be 

20 transferred via the DMA controller 120 from one memory to 
another. In step S403, the host processor 110 creates a 
chain of descriptors each including an EOC entry set to a 
false value except a dummy descriptor at the end of the new 
chain having its EOC entry set to a true value. In all 

25 embodiments illustrated herein, each of the descriptors 
excluding the dummy descriptor is configured as the example 
of FIG- 2. The host processor 110 then proceeds to step 
S4 05 where it places the address of the first descriptor 
within the chain into the SAR 124 of the DMA controller 120. 

30 Next, the host processor 110 initiates DMA transfer by 
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issuing a start command in step S407. After that, the host 
processor 110 proceeds to step S409 where it awaits new data 
to be transferred. When additional data becomes available 
pursuant to step S409, the host processor 110 creates a new 
5 chain of descriptors in step S411 for the additional data. 
Proceeding to step S413, the host processor 110 appends the 
newly created descriptor chain to the previously created 
descriptor chain, where the parameters and the link pointer 
of the first descriptor within the newly created chain are 

10 transferred to the dummy descriptor of the previously 
created chain. In step S415, the host processor 110 changes 
the EOC entry of the dummy descriptor within the previously 
created chain from the true value to the false value. Then, 
the host processor 110 issues a resume command in step S417. 

15 FIG- 4B illustrates primary operational steps executed 

by the DMA processor 120 in- accordance with the first 
embodiment of the invention. Initially, in step S452, the 
DMA processor 12 0 is in an idle state or wait state. If so, 
the DMA controller 120 is enabled to proceed to step S454 

20 where it accepts the start or resume command. In step S456, 
the DMA controller 120 checks the accepted command to see 
which command is issued from the host processor 110. If the 
accepted command is the start command, the DMA controller 
12 0 proceeds to step S458 where it copies the SAR 124 into 

25 the NAR 126 SO that a next address is replaced with a 
starting address. Also, in step S460, the DMA controller 
12 0 fetches the descriptor specified by the next address 
from the descriptor chain. If the accepted command is the 
resume command, on the other hand, the DMA controller 12 0 

30 proceeds to step S460 directly. Note that the DMA 
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controller 120 maintains the NAR 126 independently. In step 
S462, the DMA controller 120 examines the currently fetched 
descriptor to determine whether its EOC entry is set to the 
false value. If so, the DMA controller 120 proceeds to 
5 steps S464 and S4 66 where it updates the next address stored 
in NAR 126 with the link pointer of the currently fetched 
descriptor and transfers the data identified in the 
parameters of the currently fetched descriptor, 
respectively. Execution of steps S460-S466 continues in a 

10 loop until an EOC entry with the true value is detected in 
step S462 . Once the DMA controller 120 reaches a dummy 
descriptor having the EOC entry set to the true value, 
meaning the DMA transfer identified in a chain including the 
appended one, if any, is completed. Notably, the appending 

15 operation is transparent to the DMA controller 12 0 in 
accordance with the invention. The DMA controller 120 
ignores the commands when it is performing the data transfer 
identified in a descriptor chain. If there are no more data 
transfers identified in the chain, the DMA controller 120 

20 returns to step S452 and accepts a newly issued command in 
step S454- Accordingly, the DMA controller is capable of 
processing all the descriptors in one uninterrupted sequence 
of data transfers - 

FIG- 5A illustrates primary operational steps executed 

25 by the host processor 110 in accordance with a second 
embodiment of the invention. Initially, in step S501, the 
host processor 110 receives one or more blocks of data to be 
transferred via the DMA controller 120 from one memory to 
another. In step S503, the host processor 110 creates a 

30 chain of descriptors each including an EOC entry set to a 
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false value except a dummy descriptor at the end of the new 
chain having its EOC entry set to a true value. The host 
processor 110 then proceeds to step S505 where it places the 
address of the first descriptor within the chain into the 
5 NAR 124 of the DMA controller 120, Next, the host processor 
110 initiates DMA transfer by issuing a command in step 
S507. After that, the host processor 110 proceeds to step 
S509 where it awaits transfer of new data. When additional 
data becomes available pursuant to step S509, the host 

10 processor 110 creates a new chain of descriptors in step 
S511 for the additional data. Proceeding to step S513, the 
host processor 110 appends the newly created descriptor 
chain to the previously created descriptor chain, where the 
parameters and the link pointer of the first descriptor 

15 within the newly created chain are transferred to the dummy 
descriptor of the previously created chain. In step S515, 
the host processor 110 changes the EOC entry of the dummy 
descriptor within the previously created chain from the true 
value to the false value. Then, the host processor 110 

20 issues the command again in step S517 . 

FIG. 5B illustrates primary operational steps executed 
by the DMA processor 12 0 in accordance with the second 
embodiment of the invention. Initially, in step S552, the 
DMA processor 120 is in an idle state or wait state. If so, 

25 the DMA controller 120 is enabled to proceed to step S554 
where it accepts the command issued from the host processor 
110. Subsequently, in step S556, the DMA controller 120 
fetches the descriptor specified by the next address in the 
NAR 126, After that, the DMA controller 120 maintains the 

30 NAR 126 by itself. In step S558, the DMA controller 120 
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examines the currently fetched descriptor to determine 
whether its EOC entry is set to the false value. If so, the 
DMA controller 120 proceeds to step S560 where it updates 
the next address stored in NAR 126 with the link pointer of 
5 the currently fetched descriptor. Also, the DMA controller 
12 0 transfers the data identified in the parameters of the 
currently fetched descriptor in step S562. Execution of 
steps S556-S562 continues in a loop until an EOC entry with 
the true value is detected in step S558. From FIGS. 5A and 

10 5B, it can be seen that the appending operation is 
transparent to the DMA controller 120. The DMA controller 
12 0 ignores the commands when it is performing the data 
transfer identified in a descriptor chain. If there are no 
more data transfers identified in the chain, the DMA 

15 controller .12 0 returns to step S552 and accepts a newly 
issued command in step S554 . Accordingly, the DMA 

controller is capable of processing all the descriptors in 
one uninterrupted sequence of data transfers. 

FIGS. 6A and 6B illustrate methods carried by the host 

20 processor 110 and the DMA controller 120, respectively, to 
perform DMA transfers in accordance with a third embodiment 
of the invention. This embodiment is similar to those 
disclosed in FIGS. 4A-5B with the distinction that the 
embodiment of FIGS. 6A and 6B does not utilize a dummy 

25 descriptor. With reference to FIG. 6A, primary operational 
steps executed by the host processor 110 are illustrated. 
Initially, in step S601, the host processor 110 receives one 
or more blocks of data to be transferred via the DMA 
controller 120 from one memory to another. In step S603, 

30 the host processor 110 creates a chain of descriptors each 
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including an EOC entry set to a false value except the last 
descriptor within the created chain having its EOC entry set 
to a true value. The host processor 110 then proceeds to 
step S605 where it • places the address of the first 
5 descriptor within the chain into the NAR 124 of the DMA 
controller 120. Next, the host processor 110 initiates DMA 
transfer by issuing a command in step S607. After that, the 
host processor 110 proceeds to step S609 where it awaits new 
data to be transferred. When additional data becomes 

10 available pursuant to step S6 09, the host processor 110 
creates a new chain of descriptors in step S611 for the 
additional data. Proceeding to step S613, the host 

processor 110 appends the newly created descriptor chain to 
the previously created descriptor chain, where the link 

15 pointer of the last descriptor within the previously created 
descriptor chain is made to point to the first descriptor 
within the newly created descriptor chain. In step S615, 
the host processor 110 changes the EOC entry of the last 
descriptor within the previously created chain from the true 

20 value to the false value. Then, the host processor 110 
issues the command again in step S617, 

Turning now to FIG. 6B, primary operational steps 
executed by the DMA processor 12 0 are illustrated. 
Initially, in step S652, the DMA processor 120 is in an idle 

25 state or wait state. The DMA controller 12 0 is therefore 
enabled to proceed to step S654 where it accepts the command 
issued from the host processor 110. In step S656, the DMA 
controller 12 0 determines whether the accepted command is 
the first one issued for a completely new chain. If so, the 

30 DMA controller 120 proceeds to step S658 where it reads the 
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descriptor specified by the next address in the NAR 126. 
Next, in step S660, the DMA controller 120 transfers the 
data identified in the parameters of the currently read 
descriptor. In step S662, the DMA controller 120 examines 
5 the currently read descriptor to determine whether its EOC 
entry is set to the false value. If so, the DMA controller 
12 0 proceeds to step S664 where it updates the next address 
stored in NAR 126 with the link pointer of the currently 
read descriptor. Execution of steps S658-S664 continues in 

10 a loop until an EOC entry with the true value is detected in 
step S662 . On the other hand, the DMA controller 120 
proceeds to step S666 if it determines that the accepted 
command is the subsequent one issued for an appended chain. 
Therefore, the DMA controller 120 first reads the descriptor 

15 specified by the next address in NAR 12 6 and then, in step 
S668, updates the next address with the link pointer of the 
currently read descriptor. Control then flows to step S658 
and execution continues as described above. As can be seen 
in FIGS. 6A and 6B, the appending operation is transparent 

20 to the DMA controller 12 0 in accordance with the invention. 
The DMA controller 120 ignores the commands when it is 
performing the data transfer identified in a descriptor 
chain. If there are no more data transfers identified in 
the chain, the DMA controller 12 0 returns to step S652 and 

25 accepts a newly issued command in step S654- In view of the 
above, the DMA controller is capable of processing all the 
descriptors in one uninterrupted sequence of data transfers , 
While the invention has been described by way of 
example and in terms of the preferred embodiments, it is to 

30 be understood that the invention is not limited to the 
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disclosed embodiments. To the contrary, it is intended to 
cover various modifications and similar arrangements (as 
would be apparent to those skilled in the art) . Therefore, 
the scope of the appended claims should be accorded the 
5 broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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